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XML: Schemapath, a minimal extension to xml schema for conditional constraints 
Claudio Sacerdoti Coen, Paolo Marinelli, Fabio Vitali 

May 2004 Proceedings of the 13th conference on World Wide Web 

Full text available: ^ pdf(198.40 KB) Additional Information: full citation , abstract , references , index terms 

In the past few years, a number of constraint languages for XML documents has been 
proposed. They are cumulatively called schema languages or validation languages and they 
comprise, among others, DTD, XML Schema, RELAX NG, Schematron, DSD, xlinkit. One 
major point of discrimination among schema languages is the support of co-constraints, or 
co-occurrence constraints, e.g., requiring that attribute A is present if and only if attribute B 
is (or is not) presentin the same element. Although ... 



Keywords: co-constraints, schema languages, schemapath, xml 



2 Web si te anal ysis and customi z ation: Practi cal semant i c a n a lys is o f web s i t es and 
documents 
Thierry Despeyroux 

May 2004 Proceedings of the 13th conference on World Wide Web 

Full text available: ^[ pdf(90.93 KB) Additional Information: full citation , abstract , references , index terms 

As Web sites are now ordinary products, it is necessary to explicit the notion of quality of a 
Web site. The quality of a site may belinked to the easiness of accessibility and also to 
other criteria such as the fact that the site is up to date and coherent. This last quality is 
difficult to insure because sites may be updated very frequently, may have many authors, 
may be partially generated and inthis context proof-reading is very difficult. The same piece 
of information may be found in differ ... 

Keywords: XML, consistency, content management, formal semantics, information system, 
knowledge management, logic programming, quality, web engineering, web site evolution, 
web sites 



3 Agents, in teractions, mobility, and systems (AIMS): Knowledge-based conversational Q 
agen ts and virtual storytelling 
Paul Tarau, Elizabeth Figa 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^| pdf(461 .87 KB) Additional Information: full citation, abstract , references 

We describe an architecture for building speech-enabled conversational agents, deployed as 
self-contained Web services, with ability to provide inference processing on very large 
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knowledge bases and its application to voice enabled chatbots in a virtual storytelling 
environment. The architecture integrates inference engines, natural language pattern 
matching components and story-specific information extraction from RDF/XML files. Our 
Web interface is dynamically generated by server side agents s ... 

Keywords: FrameNet and Open Mind-based knowledge processing, WordNet, agent 
architectures, agentbased Web services, conversational agents, logic programming, natural 
language and speech processing, virtual storytelling 



4 Information access and retrieval (IAR): A knowledge based system for content-based Q 
retrieval of Scalable Vector Graphics documents 

Eugenio Di Sciascio, Francesco M. Donini, Marina Mongiello 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^ pdf(232.89 KB) Additional Information: full citation , abstract , references , index terms 

Scalable Vector Graphics (SVG), the novel XML based language for describing two- 
dimensional graphics, is now a W3C standard and it is likely to become popular on the 
Internet, due to its inherent advantages over raster image formats in several domains. We 
present a system for semantic based retrieval by content of SVG. The system is endowed of 
a web crawler for documents search and a graphical interface for query by sketch. The 
approach adopted in the system implements a simple des ... 

5 Coordination models, languages and applications (CM): WSSecSpaces: a secure data- J 
driven coord i n a t i o n serv ic e for We b Se rv i ces a ppli c ations 

Roberto Lucchi, Gianluigi Zavattaro 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^ p df (157. 1 3 K B) Additional Information: full ci tation , abstr act, refe rence s, index terms 

Web Services standards and protocols (WSDL, UDDI, SOAP, etc.) are the basis of a novel 
technology supporting Web based applications. Web Services are components offering ports 
at which service invocations can be sent using XML-based protocols. The tools currently 
proposed for specifying and programming the interdependences among Web Services 
(BPEL, BizTalk, etc.) support the description of the flow of service invocation needed among 
collaborating Web Services in order to complete a specific tas ... 

Keywords: Linda, Web Services, coordination languages, security 



6 Database theory, technology and applications (DTTA): VCR indexing for fast event 
matching for highl y-ove rlapping rang e predicates 
Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available:^ pdf(247.96 KB) Additional Information: full citation, ab s trac t, referen ces , in d ex t er m s 

Fast matching of events against a large number of range predicates is important for many 
applications. We present a novel VCR indexing scheme for highly-overlapping 2D range 
predicates. VCR stands for virtual construct rectangle. Each predicate is decomposed into 
one or more VCRs, which are then considered to be activated. The predicate ID is then 
stored in the ID lists associated with these activated VCRs. Event matching is conceptually 
simple. For each event point, the search result is ... 

Keywords: Pub/Sub, VCR indexing, continual queries, event matching, predicate indexing, 
virtual construct rectangles 



7 Manipulating OOo documents with Ruby 
James Britt 

March 2004 Linux Journal, volume 2004 issue 119 
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XML and Ruby let your scripts and your office suite handle thesame files. 

8 Database principles: XPath query containment 
Thomas Schwentick 

March 2004 ACM SIGMOD Record, Volume 33 Issue l 

Full text available: ^! pdf(202.60 KB) Additional Information: full citation , references 



9 Automatin g XML documents transfo rmations: a conce ptual mode lli n g based a pproach Q 
A. Boukottaya, C. Vanoirbeek, F. Paganelli, O. Abou Khaled 

January 2004 Proceedings of the first Asian-Pacific conference on Conceptual 
modelling - Volume 31 

Full text available: ^ pdf(366.94 KB) Additional Information: full citation , abstract , references 

The growing use of XML mark-up language has made a large amount of heterogeneous XML 
documents widely available. As the number of applications that utilize heterogeneous XML 
documents grows, the importance of XML documents transformations increases greatly. A 
serious obstacle for translating directly between two XML documents, using languages like 
XSLT, is that a mapping between the two XML representations needs to be carefully 
specified by a human expert. Current research attempts to address th ... 

Keywords: Layered Interoperability Model for XML Schemas, automating XML documents 
transformations, conceptual modelling, semantic matching 



10 A logic you can count on 

Silvano Dal Zilio, Denis Lugiez, Charles Meyssonnier 

January 2004 ACM SIGPLAN Notices , Proceedings of the 31st ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, volume 39 issue l 
Full text available:^ pdf(1 7 2 .08 KB) Additional Information: full citation , abstract, references , index terms 

We prove the decidability of the quantifier-free, static fragment of ambient logic, with 
composition adjunct and iteration, which corresponds to a kind of regular expression 
language for semistructured data. The essence of this result is a surprising connection 
between formulas of the ambient logic and counting constraints on (nested) vectors of 
integers. Our proof method is based on a new class of tree automata for unranked, 
unordered trees, which may result in practical algorithms for deciding ... 

Keywords: Presburger arithmetic, ambient, semi-structured data, substructural logic, tree 
automata 



11 Containment and equivalence for a fragment of XPath 
Gerome Miklau, Dan Suciu 

January 2004 Journal of the ACM (JACM), Volume 51 issue l 

Full text available: ^g ] pdf(367.27 KB) Additional Information: full citation , abstract , references , index terms 

XPath is a language for navigating an XML document and selecting a set of element nodes. 
XPath expressions are used to query XML data, describe key constraints, express 
transformations, and reference elements in remote documents. This article studies the 
containment and equivalence problems for a fragment of the XPath query language, with 
applications in all these contexts. In particular, we study a class of XPath queries that 
contain branching, label wildcards and can express descendant relation ... 

Keywords: Tree pattern matching, XPath expressions, query containment, query 
equivalence 
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12 Monadic datalo g and the expressive power of langua g es for Webinformation 
extraction 

Georg Gottlob, Christoph Koch 

January 2004 Journal of the ACM (JACM), volume 51 issue l 

Full text available: ^ [pdf(277.94 KB) Additional Information: full citation , abstract , references , index terms 

Research on information extraction from Web pages (wrapping) has seen much activity 
recently (particularly systems implementations), but little work has been done on formally 
studying the expressiveness of the formalisms proposed or on the theoretical foundations of 
wrapping. In this paper, we first study monadic datalog over trees as a wrapping language. 
We show that this simple language is equivalent to monadic second order logic (MSO) in its 
ability to specify wrappers. We believe that MSO ha ... 

Keywords: Complexity, HTML, MSO, expressiveness, information extraction, monadic 
datalog, regular tree languages, web wrapping 
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13 Path sharing and predica te evaluation for high-performance XML filtering 
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer 
December 2003 ACM Transactions on Database Systems (TODS), volume 28 issue 4 

Full text available:^ ) pdf(543.4Q KB) Additional Information: full citation , abstract , references , index terms 

XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large 
numbers of query specifications containing constraints on both structure and content. It is 
now well accepted that approaches using event-based parsing and Finite State Machines 
(FSMs) can provide the basis for highly scalable structure-oriented XML filtering systems. 
The XFilter system [Altinel and Franklin 2000] was the first published FSM-based XML 
filtering approach. XFilter used a separate FSM per pa ... 

Keywords: Nondeterministic Finite Automaton, XML filtering, content-based matching, 
nested path expressions., path sharing, predicate evaluation, structure matching 




14 Editing and authoring: A structural adviser for the XML document authoring 
Boris Chidlovskii 

November 2003 Proceedings of the 2003 ACM symposium on Document engineering 

Full text available: ^ pdf(207.56 KB) Additional Information: full citation , abstract , references , index terms 

Since the XML format became a de facto standard for structured documents, the IT 
research and industry have developed a number of XML editors to help users produce 
structured documents in XML format. However, the manual generation of structured 
documents in XML format remains a tedious and time-consuming process because of the 
excessive verbosity and length of XML code. In this paper, we design a structural adviser 
for the XML document authoring. The adviser intervenes at any step of the ... 

Keywords: XML markup, data mining, structural pattern, suggestion 




15 Document querying and transformation: Lazy XSL transformations 
Steffen Schott, Markus L. Noga 

November 2003 Proceedings of the 2003 ACM symposium on Document engineering 

Full text available: ^ pdf(335.83 KB) Additional Information: full citation , abstract , references , index terms 

We introduce a lazy XSLT interpreter that provides random access to the transformation 
result. This allows efficient pipelining of transformation sequences. Nodes of the result tree 
are computed only upon initial access. As these computations have limited fan-in, sparse 
output coverage propagates backwards through the pipeline. In comparative measurements 
with traditional eager implementations, our approach is on par for complete coverage and 
excels as coverage becomes sparser. In contrast to eag ... 
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processing 

Ivan Kurtev, Klaas van den Berg 

November 2003 Proceedings of the 2003 ACM symposium on Document engineering 

Full text available: ^ pdfd 32.85 KB) Additional Information: full citation , abstract , references , index terms 

A number of applications that process XML documents interpret them as objects of 
application specific classes in a given domain. Generic interfaces such as SAX and DOM 
leave this interpretation completely to the application. Data binding provides some 
automation but it is not powerful enough to express complex relations between the 
application model and the document syntax. Since document schemas play the role of 
models of documents we can define document processing as model-to-model 
transformat ... 

Keywords: MDA, XML processing, transformations 



17 Document querying and transformation: Extending xQuery with transformation 
o perators 

Emmanuel Bruno, Jacques Le Maitre, Elisabeth Murisasco 

November 2003 Proceedings of the 2003 ACM symposium on Document engineering 

Full text available: ^ pdf(2 16.42 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we propose to extend XQuery - the XML query language - with a set of 
transformation operators which will produce a copy of an XML tree in which some subtrees 
will be inserted, replaced or deleted. These operators - very similar to the ones proposed 
for updating an XML document - greatly simplify the expression of some queries in making 
it possible to express only the modified part of a tree instead of its whole reconstruction. 
We compare the expressivity of XQuery extended in this ... 

Keywords: XML, transformations, xQuery 



18 Document querying and transformation: XPath on left and right sides of rules: toward Q 
co mpact X ML tree r ewritin g throu g h node patterns 

Jean-Yves Vion-Dury 

November 2003 Proceedings of the 2003 ACM symposium on Document engineering 

Full text available: ^|pdf(224. 44 KB) Additional Information: full citatio n , abstract , r e f erences , inde x terms 

XPath [3, 5] is a powerful and quite successful language able to perform complex node 
selection in trees through compact specifications. As such, it plays a growing role in many 
areas ranging from schema specifications, designation and transformation languages to XML 
query languages. Moreover, researchers have proposed elegant and tractable formal 
semantics [8, 9, 10, 14], fostering various works on mathematical properties and 
theoretical tools [10, 13, 12, 14]. We propose here a novel way to con ... 

19 Document formatting: Improvin g formatting documents by c oup lin g formattin g systems Q 
Fateh Boulmaiz, Cecile Roisin, Frederic Bes 

November 2003 Proceedings of the 2003 ACM symposium on Document engineering 

Full text available: ^ pdf(449.32 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present a framework for coupling an existing formatting system such as 
SMIL[7] and Madeus[13] with a formatting control system XEF[10], This framework allows 
the coupling process to be performed at two levels: 1) the language level, which is 
concerned with how to link the control features of XEF and the elements of an existing 
formatting system, and 2) the formatter level, which deals with the creation of a new 
formatter by formatter composition. The overall objective is to prov ... 

Keywords: language coupling, presentation language, software coupling 
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20 Posters: Multimedia streaming services: specification, implementation, and retrieval 
Bjorn Althun, Martin Zimmermann 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: ^pdf(263.35 KB) Additional Information: full citation , abstract , references , index terms 

The central purpose of this paper is to present a novel framework supporting the 
specification, the implementation and retrieval of media streaming services. It provides an 
integrated service development environment comprising of a streaming service model, a 
service specification language and several implementation and retrieval tools. Our approach 
is based on a clear separation of a streaming service specification, and its implementation 
by a distributed application and can be used for differen ... 

Keywords: XML, multimedia retrieval, streaming service 
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181 DTD inference for views of XML data 
Yannis Papakonstantinou, Victor Vianu 

May 2000 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^pdf(347.61 KB) 



We study the inference of Data Type Definitions (DTDs) for views of XML data, using an 
abstraction that focuses on document content structure. The views are defined by a query 
language that produces a list of documents selected from one or more input sources. The 
selection conditions involve vertical and horizontal navigation, thus querying explicitly the 
order present in input documents. We point several strong limitations in the descriptive 
ability of current DTDs and the need for extendi ... 



182 Extending document management systems with user-specific active properties 
Paul Dourish, W. Keith Edwards, Anthony LaMarca, John Lamping, Karin Petersen, Michael 
Salisbury, Douglas B. Terry, James Thornton 

April 2000 ACM Transactions on Information Systems (TOIS), volume 18 issue 2 

Additional Information: full citat ion , abstract , references , citin gs, i ndex 
terms 



Full text available: fn pdf (166.43 KB) 



Document properties are a compelling infrastructure on which to develop document 
management applications. A property-based approach avoids many of the problems of 
traditional heierarchical storage mechanisms, reflects document organizations meaningful 
to user tasks, provides a means to integrate the perspectives of multiple individuals and 
groups, and does this all within a uniform interaction framework. Document properties can 
reflect not only categorizations of documents and document use ... 

Keywords: active properties, component software, document management systems, 
document services, user experience 



183 XML and information retrieval: a SIGIR 2000 workshop 
David Carmel, Yoelle Maarek, Aya Soffer 
April 2000 ACM SIGIR Forum, Volume 34 Issue 1 

Full text available: pdf(502.67 KB) Additional Information: full citation , citings , index terms 



184 XML dat aspaces for mobile a g ent coordination 
Giacomo Cabri, Letizia Leonardi, Franco Zambonelli 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing 
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1 85 UnQL: a query language and algebra for semistructured data based on structural 
recursion 

Peter Buneman, Mary Fernandez, Dan Suciu 

March 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 1 

Full text available: ^ pdf(414.32 KB) Additional Information: full citation , abstract , citings , index terms 

This paper presents structural recursion as the basis of the syntax and semantics of query 
languages for semistructured data and XML. We describe a simple and powerful query 
language based on pattern matching and show that it can be expressed using structural 
recursion, which is introduced as a top-down, recursive function, similar to the way XSL is 
defined on XML trees. On cyclic data, structural recursion can be defined in two equivalent 
ways: as a recursive function which evaluates the data t ... 

Keywords: Optimization, Query language, Semistructured data, Structural recursion, 
XML, XSL 



186 Comparative analysis of five XM L quer y languages 
Angela Bonifati, Stefano Ceri 

March 2000 ACM SIGMOD Record, volume 29 issue l 

Full text available: ^ pdf(1.17 MB) Additional Information: full citation , abstract , citings, index terms 

XML is becoming the most relevant new standard for data representation and exchange on 
the WWW. Novel languages for extracting and restructuring the XML content have been 
proposed, some in the tradition of database query languages (i.e. SQL, OQL), others more 
closely inspired by XML. No standard for XML query language has yet been decided, but 
the discussion is ongoing within the World Wide Web Consortium and within many 
academic institutions and Internet-related major companies. We present ... 

187 Syndication with JML 
Robert Barta, Markus Schranz 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing 

Full text available: * g| pdf(777.72 KB) Additional Information: full citation , references , index terms 



Keywords: XML, multi-target publishing, reactive databases, syndication, triggered 
republishing 



188 A debate on language and tool support for design patterns 
Craig Chambers, Bill Harrison, John Vlissides 

January 2000 Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: ^ pdf(2.04 MB) Additional Information: full citation , abstract , references , index terms 

Design patterns have earned a place in the developer's arsenal of tools and techniques for 
software development. They have proved so useful, in fact, that some have called for their 
promotion to programming language features. In turn this has rekindled the age-old 
debate over the mechanism that belong in programming languages versus those that are 
better served by tools. The debate comes full circle when one contemplates code 
generation and methodological tool support for patterns. The auth ... 

Keywords: design patterns, programming Inguages, software development, tools 
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189 XML linking H 
Steven J. DeRose 

December 1999 ACM Computing Surveys (CSUR) 

Full text available: ^pdf(1 54,81 KB) Additional Information: full citation , references , citings , index terms 



190 Unlinkin g the link 
Janet Verbyla 

December 1999 ACM Computing Surveys (CSUR) 

Full text available: ^ pdf (29.98 KB) Additional Information: full citation , references , citings, i ndex te r ms 



191 SST: using sin gle-sourcing, SGML, and teamwork for documentation 
Carl Stieren 

October 1999 Proceedings of the 17th annual international conference on Computer 
documentation 

Full text available: ^ p df (784.56 KB) Additional Information: f ull citation , abstract , references , index terms 

Suppose you don't have a fancy database-driven system to generate your documentation. 
How can you develop single-source documentation for output in multiple formats, without 
having to store your source in a specific format that will soon become obsolete? The 
answer is to use a combination of your own SGML or XML tags to mark up your 
documentation and a simple OmniMark® program to create each output format and 
presentation style. There's also a third ingredient: teamwork. As much as any ... 

Keywords: HTML, SGML, XML, print, single-source, teamwork 



192 Haskell and XML: generic combinators or type-based translation? 
Malcolm Wallace, Colin Runciman 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming, volume 34 issue 9 
Full text available' pdf(1.48 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

We present two complementary approaches to writing XML document-processing 
applications in a functional language. In the first approach, the generic tree structure of 
XML documents is used as the basis for the design of a library of combinators for generic 
processing: selection, generation, and transformation of XML trees. The second approach is 
to use a type-translation framework for treating XML document type definitions (DTDs) as 
declarations of algebraic data types, and a derivation of the cor ... 

193 JUSTICE: a judicial search tool using intelligent concept extraction 
James Osborn, Leon Sterling 

June 1999 Proceedings of the seventh international conference on Artificial 
intelligence and law 

Full text available: f^| pdf(893.11 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

A legal knowledge based system called JUSTICE is presented which provides conceptual 
information retrieval for legal cases. JUSTICE can identify heterogeneous representations 
of concepts across all major Australian jurisdictions. The knowledge representation scheme 
used for legal and common sense concepts is inspired by human processes for the 
identification of concepts and the expected order and location of concepts. These are 
supported by flexible search functions and various string utili ... 

Keywords: conceptual information retrieval, intelligent law information systems, 
intelligent research aid, legal WWW agent, legal knowledge representation, legal ontology 
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1 94 Record-boundary discovery in Web documents 
D. W. Embley, Y. Jiang, Y.-K. Ng 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data, Volume 28 issue 2 
Full text available* pdfd 36 MB) Additional Information: full citation , abstract , references , citings , index 
' ' terms 

Extraction of information from unstructured or semistructured Web documents often 
requires a recognition and delimitation of records. (By "record" we mean a group of 
information relevant to some entity.) Without first chunking documents that contain 
multiple records according to record boundaries, extraction of record information will not 
likely succeed. In this paper we describe a heuristic approach to discovering record 
boundaries in Web documents. In our approach, we capture ... 

195 Storing semistructured data with STORED 
Alin Deutsch, Mary Fernandez, Dan Suciu 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data, volume 28 issue 2 

Full text available: IS pdfd .58 MB) Additional Information: full citation , abstract, references , citings, index 

terms 

Systems for managing and querying semistructured-data sources often store data in 
proprietary object repositories or in a tagged-text format. We describe a technique that 
can use relational database management systems to store and manage semistructured 
data. Our technique relies on a mapping between the semistructured data model and the 
relational data model, expressed in a query language called STORED. When a 
semistructured data instance is given, a STORED mapping can be generated automati ... 

1 96 T ype inference for queries on s emistructured data 
Tova Milo, Dan Suciu 

May 1999 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems 

Full text available: ^.pdf(1.37JV|BJ. Additional Information: full citation , r efe r e nces, ci tin gs, inde x t e rms 



197 Query automata 

Frank Neven, Thomas Schwentick 

May 1999 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems 

Full text available: ^ pdf d. 25 MB ) Additional Information: f ull citation , refere n ce s , citin gs, index terms 



98 Im plementing catalog clearinghouses with XML and XSL 
Andrew V. Royappa 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 

Full text available: 'gj pdf(753.90 KB) Additional Information: full citation , references , citings, index terms 



Keywords: SGML, XML, XSL, e-commerce 



199 Database techniques for the World-Wide Web: a survey 

Daniela Florescu, Alon Levy, Alberto Mendelzon 
September 1998 ACM SIGMOD Record, Volume 27 Issue 3 

Full text available: ^ pdfd. 79 MB) Additional Information: full citation , citings , index terms 



c g e cf e c e 



e ch g 



Results (page 10): document AND pattM^matching AND XML Page 5 o 



200 Conjunctive constraint mapping for data translation 
Chen-Chuan K. Chang, Hector Garcia-Molina 

May 1998 Proceedings of the third ACM conference on Digital libraries 

Full text available: ^ pdf(1.35 MB) Additional Information: full citation , references , citings , index terms 
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